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O , Abstract 
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, We study kinetic and jamming properties of a space covering process in one dimen- 

sion. The stochastic process is defined as fohows: Seeds are nucleated randomly 
^ I in space and produce rays which grow with a constant velocity. The growth stops 

(N ■ upon collision with another ray. For arbitrary distributions of the growth velocity, 

Q I the exact coverage, velocity and size distributions are evaluated for both simul- 

taneous and continuous nucleation. In general, simultaneous nucleation exhibits 
lO i a stronger dependence on the details of the growth velocity distribution in the 

I asymptotic time regime. The coverage in the continuous case exhibits a universal 

\ approach to the jammed state, while an inhomogeneous version of the process 

leads to nonuniversal decay, with < < 1 the fraction of right growing 
' rays. 

o 
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: 1 Introduction 

Covering of space by growing objects occurs in numerous natural plienomena; pliase 
separation [|T|, pliase transformation 0, monolayer ||^, ^ and multilayer adsorption, 
aggregation 0, and wetting 0] are just few examples. Covering processes can differ 
by the input mechanism, the covering object growth dynamics, and the interaction 
between the objects. In reality, collisions may proceed through various physico-chemical 
processes so the description of a single collision event can be a difficult task. However, 
in the realm of statistical mechanics one seeks to describe the essential mechanism that 
underlies the collective behavior, thereby illuminating the complexity resulting from 
the many-body nature of the problem. Therefore, in this study we will consider models 
with the simplest possible input rules (all seeds nucleate simultaneously or continuously 
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with constant rate), the simplest balhstic growth law, and a simple collision rule - when 
an object hits another object, it stops. 

This simple model mimics various physical, chemical, and biological processes. For 
example, a reacted functional group in a ID polymer chain can poison adjacent un- 
reacted group, this new reacted group then poison next, etc. In many situations the 
reaction may be directed thus giving an example of the ray model we will examine below. 
Another natural example is a directed biological growth and spreading 0] . 

Several recent theoretical works model the covering process using ballistically grow- 
ing objects, see e.g. 0, |, |, |, [ill and references therein. In other studies (see e.g. 
fl^ , 0), the dimension of the objects is smaller than the dimension of the space and 
hence in such processes space splitting rather than space covering occurs. We study the 
growth of rays from point seeds, a stochastic process which results in space covering 
in one dimension. The process proceeds as follows: Rays grow freely with velocity v 
until they hit other rays; after a collision of a moving tip with another ray, the tip stops 
and that ray becomes frozen. There are two natural nucleation rules: homogeneous 
and hetereogeneous. In the heterogeneous model, seeds are nucleated simultaneously. 
We consider the simplest case of initially uncorrelated spatial distribution of seeds. 
The velocity is distributed according to an arbitrary velocity distribution Po{v). For 
the homogeneous model, the nucleation process also starts at t = but proceeds for- 
ever: Seeds are nucleated stochastically both in space and in time, with a constant rate 
per unit volume of uncovered space. These two cases have a significant difference - 
while the homogeneous process is stochastic, the heterogeneous process is determinis- 
tic. The spatial dimension d plays an important role in these growth processes. For 
d = 1, growing rays cover a finite fraction of the space, eventually all the space for 
the homogeneous model. The homogeneous model has some similarity to the Avrami- 
Kolmogorov nucleation-and-growth process p|, while the heterogeneous one resembles 
some properties of random sequential adsorption 0. In contrast, for d > 1 the net 
volume covered by rays is zero, hence some characteristics can be computed trivially, 
e.g. the number density of rays is equal to t, while the geometric patterns are rich and 
interesting. 

In the following we obtain exact results for arbitrary velocity distribution of the 
input in one-dimension. Generally, a jamming configuration is approached for long 
times and we are interested in both the kinetic and the jamming properties. We focus 
on simple quantities such as the coverage, the velocity distribution of growing rays and 
the size distribution of the rays in the jammed configuration. The heterogeneous case 
is considered in section II, and the homogeneous case is considered in section III. We 
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briefly discuss a possible generalization to higher dimensions and describe it using a 
mean-field technique in section IV. 



2 Heterogeneous Nucleation 

In the heterogeneous case seeds are randomly distributed on a line with concentra- 
tion Co at time t = 0. Each seed gives birth to a ray whose tip moves freely with a 
constant intrinsic velocity. When the tip of a ray collides with either another seed or 
another tip, its growth is stopped. The growth velocities are independent of the po- 
sition and are distributed according to Po{v), such that cq = / dvPo{v). We assume 
that the velocity distribution has a characteristic velocity Vq, i.e., it can be written as 
{co / vq) Po{v / vq) with / dzPo{z) = 1. It is conveneient make a transformation to di- 
mensionless time coVot — > t, velocity v/vq — > v, concentration c/cq —>■ c, and velocity 
distribution (co/fo)-Po Po- Thus, the initial seed concentration is set to unity. In the 
following we obtain the exact jamming properties of the system as well as its approach 
towards the jammed state for arbitrary velocity distribution. We then consider the 
behavior for two special bimodal velocity distribution and a distribution with 

a power-law behavior in the small- velocity limit. 

Several properties of the jammed configuration can be easily derived from the initial 
state. Let us introduce the shorthand notations for the velocity distribution and the 
density of right- and left-moving rays, P±{v) = Po{v)6{±v), with 6{x) the Heaviside 
step function, and p± = J dvP±{v), which in turn implies = 1. The final fraction 

of uncovered space is 

$oo=P+P-, (1) 

This follows from a simple observation: For a pair of adjacent seeds, the space between 
them remains completely uncovered if the left ray moves to the left and the right one 
moves to the right; for the three other situations, the space between the adjacent seeds 
will be covered. Of course, the final coverage is given by 1 — $, with 3/4<l — $<1. 
Maximal final coverage is achieved when all rays grow in the same directions, while 
minimal final coverage occurs for = p_ = 1/2. 

One can solve for the kinetics of the covering process by a number of techniques. 
We will use an approach that proves powerful for the more difficult problem of homoge- 
neous nucleation. This procedure has been applied to few other nucleation-and-growth 
processes [^, |10|, |lT|. We start by noting that the fraction of uncovered space can 



be thought as the probability that some point, say the origin, remains uncovered at 
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time t. The key point of the approach is very simple: One first investigates an auxil- 
iary "one-sided" problem in which seeds are scattered to the left of the origin and no 
seeds are placed to the right. Having computed the probabihty that the origin 

remains uncovered up to time t in this one-sided problem, the "two-sided" probability 
^{t) follows from a clear identity: 

= Mt)<l>-{t): (2) 

where (f)-{t) corresponds to the complementary one-sided problem. To determine (f)+{t) 
we note that the origin is covered during the time interval {t, t + dt) with probability 
{—d(f)+/dt)dt. On the other hand, it happens if the nearest to the origin seed has a 
positive velocity, say v, and lies in the space interval {—vt — vdt, —vt). Integrating over 
all positive velocities, we find {d(f)+/dt)dt — — J dvvdtP+{v)e~'"*. This leads to the rate 
equation 

d(f)^ 



= - y" dvvP+{v)e-''\ (3) 



dt 

with the initial condition 0+(O) = 1. Solving Eq. (3) subject to this initial condition 
gives 

+ I dvP4v)e-'K (4) 
Similar expression holds for 0_. Combining these two one-sided problems, we find 

^t) ^{p- + J dvP+{v)e-'''^ (p+ + J dvP^{v)e"'^ . (5) 

Indeed, the final uncovered fraction of space agrees with Eq. (1). 

For sufficiently small times, the uncovered fraction decreases linearly with time 
according to 

^{t)^l-{\v\)ot, t^O. (6) 

The prefactor is equal to the average ray speed, and in the following (• ■ ■)o = J dv{- ■ •)Po(^')- 
Initially, the rays cover the space very effectively, and as the process continues, the over- 
all covering rate decreases depending on the nature of the initial velocity distribution. In 
the long time limit, the fraction of uncovered space approaches its final value according 
to 

/■oo _ 

- $oo / dvPMe-"' t oo, (7) 
Jo 

with the modified velocity distribution P{v) — p+P+(v)-|-p_P_(— v). The above integral 
is simply the Laplace transform of P{v), and in the long time limit it is dominated by 
the velocity distribution near the minimal velocity of the distribution. We conclude 
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that slow rays dominate asymptotically, as demonstrated below for a distribution which 
behaves as a power-law near the origin. 

To determine the size distribution, we first compute P{v,t), the density of rays of 
velocity v that have not been stopped before time t. This density is simply given by 



Here the exponential factor gives the probability that the interval of length \v\t, covered 
by the growing ray at time t, does not contain other seeds; the latter factor ensures 
that the point reached by the growing tip at time t, remains uncovered by rays growing 
from the other half-space. The covering rate, —d^/dt, can be calculated from the 
velocity distribution, —d^{t)/dt — J dv\v\P{v,t). This result is consistent with the 
exact solution of Eq. (5). 

Eq. (8) allows us to find the density of frozen rays of length / in the final (jammed) 
configuration, Poo(0- Frozen rays of length / are those that stopped their growth at time 
t = l/\v\. Therefore, the limiting size distribution is related to the velocity distribution 
via poo(0 = ~ I dtj dv{dP{v,t)/dt)5{l — \v\t). Substituting Eq. (8) and evaluating the 
integrals gives 



The first term can be easily understood: Two adjacent rays moving in similar direc- 
tions and initially separated by distance /, give rise to a frozen ray of length /. The 
exponential factor describes the probability that such an interval is empty and the pref- 
actor accounts for the fraction of parallel moving neighbors. The second term accounts 
for collisions between rays that grew in the opposite directions. One can verify by di- 
rect integration of Eq. (9) that the final fraction of covered space / dllpooQ) equals the 
previously established value 1 —p^p^, thus providing a useful check of consistency. 

In the jammed state, clusters of frozen rays are separated by gaps. Following the 
above calculations, it might be possible to find the density of n-rays clusters of length 
I, and even more detailed quantities. One such quantity is Pooil), the distribution of 
gaps of size / at the final state. This distribution is easily found, Poo(0 — P-P+e"^ and 
indeed, it satisfies the normalization condition $oo = / dllpooil) = P+P-- 

We discuss now several specific initial velocity distributions. We first consider the 
case of bimodal velocity distributions 



P±Kt) = P±(^;,0)e-HV^(t). 



(8) 



Poo(0 




Po{v) =p+S{v-l)+p-S{v + l), 



(10) 
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with p+ + p_ = 1. The fraction of uncovered space is found from Eq. (5), 

^t) = (p_ +p+e-*)(p+ +p_e-*) (11) 

The approach towards the jammed state is a fast exponential one, — $oo — {pX + 
]9^)e^* as t ^ oo. Hence, the density of active rays is exponentially decreasing with 
time as well. The jamming length distribution can be evaluated using Eq. (9), 

Poo(0 = {pI + pl)e-' + 4p+p_e-2'. (12) 

The exponential asymptotic behavior holds for polydisperse velocity distributions as 
long as the distribution vanishes in the vicinity of the origin. To examine the effects of 
slow rays on the asymptotic behavior, it is useful to consider power-law distributions 

Pa{v) ~ 1^1'', when v ^ 0, (13) 

with yU > — 1. The long time asymptotics is governed by the large argument Laplace 
transform of the velocity distribution and consequently an algebraic asymptotic behav- 
ior is found for the uncovered fraction: 

$(t) - $oo ~ r^'^, as t ^ oo. (14) 

Furthermore, Eq. (8) indicates that P{v,t) ~ |f |^exp(— |f |t). In other words, the 
velocity distribution can be written in a scaling form 

P{v,t) r^r^'fiz), with z=\v\/{\v\). (15) 

In the above equation the typical velocity decays in time according to {\v\) ~ t^^ and 
the scaling function is f{z) = z'^e~^ . The total density of growing rays at time t, ririt), 
decays according to Ur ~ t^^^^. To see how the exponential behavior turns into a 
power-law one, we note that Po{v) ~ (|f| — fmin)'^ for |t>| fmm, with v^iri > 0, leads 
to ^{t) — $oo ~ t~''~^e~^"""*. This situation, where the smallest velocities dominate, is 
reminiscent of ballistic aggregation and annihilation processes with continuous velocity 
distributions [p!5|] . 

3 Homogeneous Nucleation 

In the homogeneous case seeds are nucleated stochastically both in space and in time. 
At time t = 0, the system is assumed to be empty, seeds appear constantly with rate 
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of 7o on uncovered space, and eventually the system reaches complete coverage. It is 
again convenient to introduce dimensionless velocity v/vq — > space x^^q/vq — > x, 
time tyfjoVQ — > t, and input distribution function (7o/i'o)-fo Po- In the following, 
we write the equations describing the coverage and the gap distribution. Although we 
do not obtain a general explicit solution for the coverage, an asymptotic analysis is 
carried. For arbitrary distributions, the asymptotic coverage is independent of most 
details of the input velocity distribution. We obtain explicit results for the kinetic and 
the jamming properties in the case of bimodal velocity distributions. 

We again consider first the one-sided problem: seeds are deposited only to the left 
of the origin. Repeating the steps used in deriving Eq. (3), the probability that 

the origin remains uncovered at time t satisfies 

r o rt 



dt 



^-J dvvP+{v) e-"*'/'^ dTe"^'/V+(r). (16) 



Indeed, the origin can be covered during the time interval {t,t + dt) by a T;-velocity seed 
with positive direction of growth that could have been nucleated at time r, with < r < 
t, in the spatial interval {—v(t — r) — vdt, —v{t — r)). Hence, the integration over the 
velocity and the time variables. The exponential factor ensures that no nucleation have 
occurred in the spatial interval covered by the ray before the seed appeared and that no 
nucleation happens in the shrinking part of this interval during the growth of the ray. 
The last factor ensures that the point —vt is uncovered at time r. We have used the 
one-sided probability 0+(t) since the condition that at time r the point —vt was not 
covered from the right has already been taken into account by the exponential factor. 
Despite the complex structure of this rate equation, the most interesting aspects of the 
covering process, i.e. the short and long time behavior, can be found for an arbitrary 
distribution without an explicit solution. 

The early behavior of the system can be easily found by setting the second integral 
to t, and consequently (f)±{t) = 1 — B±t^/2 with B± — J dv\v\P±{v). Hence, the early 
time behavior is given by 

^ 1 - ^ ^ Q (^7^ 

This initial coverage is slower than in the homogeneous case since no rays are initially 
present. Note that in both cases the prefactor equals the average ray speed. 

We turn now to the long-time behavior. Asymptotically, the main contribution to 
the second integral in the right-hand side of Eq. (16) is gained near the upper limit. 
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and this integral is easily estimated: 



Substituting this estimate into Eq. (16) and integrating over the velocity, we arrive at 
the rate equation, d(j)^/dt = —p^cp^jt. As a result, the leading asymptotic behavior for 
arbitrary input distribution Poiy) is 

(/.±(t) ~t-P±, t^oo. (19) 

This behavior is remarkable, the one-sided problem exhibits non-universal decay kinetics 
which is characterized by a simple parameter, the fraction of right (left) moving seeds 
nucleating per unit time. While the decay for the uncovered fraction for both of the 
one-sided problems depends on the initial conditions, and specifically on the fraction of 
left and right growing seeds, the uncovered fraction exhibits a robust decay 

$(t) ~ t"\ t oo. (20) 

The asymptotic uncovered fraction, <l>, is independent of the input distribution, and 
is reminiscent of the temporal behavior in random sequential adsorption processes 
The situation is in contrast with the heterogeneous case where the presence of slow 
particles reduces the asymptotic covering rate. In the next section, we will show that 
this robust behavior also emerges from a simple mean-field theory. 

The above analysis enables calculation of additional kinetic properties of the system 
such as Usit), the seed density. The seeds creation rate is equal to the available space, 
and therefore. 

Using the asymptotic behavior of $ ~ t ^, we learn that the seed density grows loga- 
rithmically in time, 

~lnt, t^oo. (22) 

The velocity distribution function can be calculated following the same line of rea- 
soning that led to Eq. (16). Denoting by P{v,t) the density of growing rays at time t, 
one finds that for f > 

P±{v,t) = P±{v) f dTexp[-\v\{t' -T')/2]Mr)Mt) (23) 
Jo 

The integration is carried over all possible creation time r, < r < t. As in Eq. (16), 
the exponential term ensures that (i) the interval covered by the growing ray remains 
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empty during the time interval (0, r), and (ii) the space covered by the ray remains 
empty during the time interval (r, t). The factor 0+(T)0_(i) ensures that the initial 
position of the seed and the final position of the tip belong to uncovered area. 

In the long-time limit, the main contribution to the integral in the right-hand side of 
Eq. (23) is accumulated near the upper hmit. Thus we can use the estimate of Eq. (18) 
to find 

The ray velocity distribution is therefore proportional to \v\~^Po{v) in the late stages 
of the process, i.e. slow velocities are slightly more favorable. However, the relative 
enhancement of slow rays is weak in comparison with the heterogeneous case where fast 
velocities are exponentially suppressed. For all input distributions with finite (|f |~^)o 
moment, a universal decay of the density of growing rays is found, rir — {\v\~^)o^t~^. 
Combining this result with Eq. (20), we see that the ray density exhibits universal decay 

rir ~ when t — >• oo, (25) 

for input distributions with finite (|i;|~^)o. 

Similar to the heterogeneous case, it is useful to consider the power law distribution, 
Po{v) ~ |^;|^ for |^;| — > 0, with // > —1. For this distribution, the moment (|t'|~^)o does 
not exist when // < 0, and we cannot use Eq. (24) in deriving the density of growing rays. 
Thus we substitute the exact expression of Eq. (23) into the relation rir — J dvP{v,t), 
first perform i>-integration, and then r-integration. This yields 

' ^-2/^-2, -1 < /X < 0, 

Ur ~ < r^lnt, /i = 0, (26) 

.r^ /x>o. 

The typical ray velocity, defined via v = J dv\v\P{v,t)/ J dvP{v,t) = {\v\)/nr, has the 
following limiting behavior: 

-1 < /X < 0, 

/X = 0, (27) 
/X > 0. 

Thus the average velocity decreases when the moment (|v|~^)o is infinite while for all 
other cases the typical velocity reaches a limiting value. To summarize, despite the 
universal asymptotic behavior found for the coverage and the seed density, the ray 
density and the velocity distribution exhibit nonuniversal behavior. For the ray density 
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the general behavior is Ug ~ and only "pathological" distributions with enough 
slow rays lead to slower ray density decays. 

Another interesting quantity is p{l,t), the distribution of frozen rays of length I at 
time t. This distribution can be readily derived from P{v,Ti,T2), the density at time T2 
of V rays that were nucleated at time ti, 



p{l,t) = - fdv fdn r dT, ^^^Y''^'^ S (/ - \v\{t, - T2j) . 
J Jo Jo OTo 



(28) 



Here, the loss rate of growing rays at time Ti is equal to the gain rate of frozen rays, and 
the delta function ensures proper length of the ray. The conditional density P{v, ti, T2) 
is given by the integrand of Eq. (23), with the transformation i — > ti and r — > T2, 



P±{v. Ti, r2) = P^{v) e-l''l(-?--^')/2 0±(ti)0t(t2). 



(29) 



The jamming distribution can be found by setting t = 00. Combining the above two 
equations gives 



Pooil) = JdvP+{v)e-'"/^'' J^"dT2e-'^4>_{T2) 
+ jdvP^{v)--- 



(n) + 



^1 



dri 



Tl=T2+l/v 



(30) 



The second term is written by exchanging + and — . We have not been able to compute 
the general behavior. However, we obtain below results in the special case of bimodal- 
velocity distributions. 

We present now explicit expressions for the both kinetic and the jamming properties 
for the bimodal velocity distribution, Po{v) = p+S{v — 1) + p-6{v + 1). Differentiating 
Eq. (16) with respect to t produces the following ordinary differential equation for (p^, 



(31) 



This equation is solved subject to the initial conditions 0±|t=o = 1 and d(f)±/dt\^^Q — 0. 
The solution is expressed through parabolic cylinder functions [6] 



Mt) = «±exp (-tV4) [D-p^{t) + D 



-t) 



(32) 



with a± — 2 i+pt/^tt ^/2r(l/2+pq=/2). The asymptotic behavior agrees with the above 
analysis, 

Mt) ~ c±r^'±, (33) 
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with c± — 2~^±/^r(l/2 +p=p/2)/r(pq=). The uncovered fraction is evaluated from $ = 
0+0- . Thus, the leading asymptotic behavior for the uncovered fraction is ~ 
c+c_i~^. The asymptotic velocity distribution is found from Eq. (24), 

P{v, t) = c+c_ {p+6{v - 1) + p_6{v + l))t-^. (34) 

Moreover, for this special case the time dependent velocity distribution is proportional 
to the input velocity distribution at all times. Also, the seed density and the ray density 

arc given by Us ~ c+c_ In t, and Ur ~ c+c_t~^, in agreement with the above theory. 
Note that the relation drir/dt — —d^/dt is satisfied since the ray speed distribution is 
mono disperse. 

For such a simple velocity distribution it is possible to obtain several properties of 
the length distribution in the jammed configuration. Evaluation of Eq. (30) using the 
corresponding limiting behaviors 0±(O) = 1, and 4>± ~ c^t"^* when t — > oo, gives 

- 1 (p+c+r^+ + p_cJ-P-) exp (-/V2) I » 1. 

In the above equation 7 = 0.5772 is the Euler constant. In the small-size hmit, the 
jammed distribution Poo(0 exhibits very weak nonintegrable singularity. One can com- 
pute the density of the total number of frozen rays, F{e), of lengths greater than e: 

F{e) = J dlpM - c+c- ln2(l/e). (36) 

A power-law behavior of the form F(e) ~ e~^f would indicate that -D/ is the fractal 
dimension of the pore space of forming pattern. Thus, in the present case Df — 0, 
although a weak logarithmic singularity still appears. 



4 Mean-Field Approximation and Higher Dimen- 
sions 

It is worthwhile to consider possible generalizations of the covering process in higher 
dimensions. One such generalization [5] assumes that the growing objects are rigid 
spheres whose radius grows ballistically until a collision occurs. The heterogeneous 
case is characterized by a superexponential decay of the covered space $(t) — $00 ~ 
exp{—vt'^). Another natural generalization is to objects which do not cover any volume. 
For example a growing line in 2D, a growing plane in 3D, etc. In this section we 
study the growth kinetics of such covering processes using approximate (mean-field) 
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equations. For one-dimensional heterogeneous nucleation, the kinetics is highly sensitive 
to the details of the velocity distribution, suggesting that mean-field type theories fail 
to describe the kinetics. Hence, we focus on the homogeneous case, where at least in 
ID robust behavior was found. 

Although the exact solution was obtained in the previous section, it is instructive to 
study the covering process using an approximate approach. We assume a monodisperse 
velocity distribution Po{v) = S{v — 1), and thus the covering rate is proportional to 
the density Ur of growing rays, d^/dt = ~n,f.. The ray density itself is estimated from 
drir/dt = $ — — $)//. Here, rays arc gained with a rate equal to the fraction 
of uncovered space. The estimated loss rate is proportional to the density 1 — $ and 
inversely proportional to the average length of a gap / ~ $. Hence, the uncovered 
fraction can be estimated from the differential equation 

§.,*-.-X)f.*^0 (37) 

with the usual initial conditions $|t=o = 1, and d^/dt\t=o = 0. In fact, both limiting 
behaviors predicted by this approximation agree with the exact solution. In the early 
stages of the covering process, = 1 — in perfect agreement with (17). When 
t — > oo, the second derivative term is negligible and $ can be estimated from d^/dt = 
— Indeed, the familiar t^^ is found for the uncovered fraction. Also, the total 
density of growing rays can be found from rir = —d^/dt, and the resulting rir ~ 
asymptotic behavior is in agreement with Eq. (25). Despite the success of the mean- 
field approximation, the homogeneous covering process was characterized by nontrivial 
behavior of the auxiliary one-sided problem, behavior which can not be accounted for 
by such a simplified theory. 

Let us now consider the proposed generalization to higher dimensions. In 2D, The 
process is defined as follows: Seeds are nucleated with unit rate in free space. A fine 
grows with unit velocity from each seed in a random directions until it collides with 
another line. Similarly, in arbitrary dimension d, a d — 1 dimensional hyperplane grows 
in a random direction and stops upon collisions. (By direction, one calls a normal to 
the hyperplane). For d > 1, zero volume is covered and thus, the seed density is given 
by Us = t. As the process continues, hyper-polygons are created. We assume that the 
density of such polygons is proportional to the seed density, ~ ~ t. Hence, the 
typical linear size of such objects is / ~ n~^^'^ ~ t~^^'^. Finally, the growing objects 
density satisfies the generalization of Eq. (37). 

n = 1 p. (38) 
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The gain term equals unity since no volume is covered by the growth. Solving Eq. (38) 
we find that asymptotically 



n 



t-^''+^^/\ t oo. (39) 



In the limit of infinite dimension, a simple behavior is found. In two dimension, 
the process is equivalent to an isotropic fragmentation process. A numerical simulation 
in two dimension with infinite growth velocity found evidence that / ~ [12 
agreement with the above approximation. 
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5 Discussion 

We have studied a space covering process in one dimension. Exact results for the 
kinetics and the structure of the system have been presented for both homogeneous 
and heterogeneous realizations of the process. While for the heterogeneous case the 
temporal behavior of the coverage is very sensitive to the presence of slowly growing 
rays, the asymptotic coverage in the homogeneous case is almost independent of the 
details of the input. In both cases the fraction of left and right moving rays plays 
a crucial role. In the heterogeneous case, the jamming coverage depends on these 
fractions, while conditional coverage probabilities in the homogeneous case exhibit a 
surprising algebraic dependence on these fractions. We also treated a generalization to 
higher dimension using of a mean-field theory. 

It would be interesting to establish a relationship between the present process and 
the chemical processes with ballistically moving aggregating/annihilating particles. A 
natural question is whether the nonuniversal behavior found for the one-sided covering 
process occurs for systems of interacting ballistically moving particles. 
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